BADLY APPROXIMABLE VECTORS ON RATIONAL QUADRATIC 

VARIETIES 

JIMMY TSENG 

Abstract. Approximation in this paper is of vectors on the unit d-cube by the projection 
of integer lattice points onto the same cube. We define badly approximable vectors on a 
I . rational quadratic variety and show that sets of these vectors, which are (naturally) indexed 

O by m G Q, arc winning and strong winning in the sense of Schmidt games. From the winning 

property, it follows that these sets have full Hausdorff dimension and, moreover, so does their 
intersection. In most cases, these sets are known to be null sets. 
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1. Introduction 

In [13], A. Gorodnik and N. Shah prove, for approximation on rational quadratic varieties, 
the analog of the Khinchin theorem, an archetypal and seminal result in the theory of Dio- 
phantine approximation that relates approximation to summation;^ the result of Gorodnik 
and Shah does likewise for rational quadratic varieties and provides the motivation for the 
main results of this paper on badly approximable vectors. 



^For the precise statement of the Khinchin theorem and its generalization, the Khinchin-Groshev theorem, 
see, for example. Theorems 1 and 2 of [6]. 
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Let US introduce the notion of approximation on rational quadratic varieties and the 
Gorodnik-Shah theorem. Let X := Xm := {w ^ W^'^^ \ Q{w) = m} for some m G Q 
where Q is a rational, nondegenerate, indefinite, quadratic form. Let || • ||2 be the Euclidean 
norm and || • || be the sup norm on M'^+^ Then define 

dX := {x G M'^+^ I Q{x) = 0} n C^, 

where C"^ is the unit d-cube in M"'+i (i.e. C"^ = {v e M'^^^ | ||f || = 1}). Let p : M'^+^\{0} 
C^-jX pi|- be radial projection, and let il) : (0, oo) — > (0, oo) be a measurable, quasi- 

conformal function. Then, for any Z C Z'^+-'^, we say, following [13], that a vector v G is 
{Z,il;)-approximable if the inequality 

Mx)-v\\<4^{\\x\\) 

has infinitely many solutions x G Z\{0}. Note that all vectors arc first projected by p onto 
before any approximation takes place and that, since dX, our main space of study, is the set 
of points in which a rational quadratic variety meets the unit cube, we speak of approximating 
points of dX as approximation on a rational quadratic variety. Next define 

x{Z) := x„(Z) --xn 

Typically, we shall discuss the (X(Z), ^)-approximability of vectors in dX. 

Let d > 3 and G = 0{Q) be the orthogonal group given by the quadratic form Q. The 
group G acts on C"^ as follows: g ■ p{w) = p{gw) where w G M''+^. Under this action, 
dX is a homogeneous space of G and admits a unique G-semi-invariant probability measure 
//oo [13]. Then the part of the Gorodnik-Shah theorem. Theorem 1.2(i) of [13], that forms the 
background for us is the following:^ 

Theorem 1.1. Letd > 3 andm ^ 0. Letip : (0, oo) — >■ (0,oo) be a measurable quasi- conformal 
function. If 

/oo 
t'^-'^^itf-^dt = oo, 

then //oo-a-e. v G dX is {Xm{'^),tp)-approximable. 

1.1. Badly approximable vectors. Let Z C Z*^"*"^. In this paper, we study the following 

set 

SA^^(Z) := {v edX \ there exists c{v) > such that, for all x G Z\{0}, 

\\p{x)-v\\ > cV'(llxll)}, 

which we denote the set of badly {Z, if)) -approximable vectors of dX (and, informally, as the 
set of badly approximable vectors). When m 7^ (in high enough dimensions). Theorem 1.1 

implies that /ioo(-BAgj^(Xm(Z))) = for all those -0 for which the condition of the theorem 
holds (the function 'i/;(t) = t^^-our primary concern-is an example);^ Example 5.1 of [13], 
however, shows that BAi^j^{Xm{'^)) can be nonempty for ^(t) = t~^. 

^In [13], the unit cube is replaced by the unit sphere, which has no effect on the result. Thanks to N. Shah 
for pointing this out. 

■^Whcn m = 0, there is no (known) analog of Theorem 1.1; however, this lack is immaterial for our result, 
Theorem 1.5, because it does not matter from the point of view of Schmidt games (see Section 1.2) whether 
the strong winning set is /ice-null or not-and our result would not be trivial even if the set has full measure. 
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While badly approximable vectors on rational quadratic varieties have not been studied be- 
fore (as far as the author knows), the-roughly speaking-dual object, very well approximable 
vectors, have been studied by C. Drutu in [7] (see the Introduction of that paper for defi- 
nitions). In particular, the Hausdorff dimension of those sets are computed for certain ^{t) 
(Theorem 1.1 of [7]). 

1.2. Schmidt games. W. Schmidt introduced the games which now bear his name in [21]. 
This game and its variant are our main tools. Let 5 be a subset of a complete metric space 
M. For any point x G M and any r G M>o, we denote the closed ball in M around x of radius 
r by B{x,r). Even though it is possible for there to exist another G M and r' G M>o for 
which B{x,r) = B{x',r') as sets in M, there is no ambiguity for us, as we always assume 
that we have chosen (either explicitly or implicitly) a center and a radius for each closed ball. 
Given a closed ball W, let 

p{W) denote its radius and 
c{W) denote its center. 

Schmidt games require two parameters: < a < 1 and < /3 < 1. Once values for the two 

parameters are chosen, we refer to the game as the (a, /3)-gamc, which we now describe. Two 
players, Player B and Player A, alternate choosing nested closed balls Bi D Ai D B2 D A2 • ■ ■ 
on M such that 

p{An) = ap{Bn) and p{Bn) = (3p{An-i). (1.1) 

The second player. Player A, wins if the intersection of these balls lies in 6*.^ A set S is 
called {a, j3)- winning if Player A can always win for the given a and /3. A set S is called 
a-winning if Player A can always win for the given a and any /3. A set S is called winning if 
it is a-winning for some a. Schmidt games have two important properties for us [21]: 

• Countable intersections of a-winning sets arc again a-winning. 

• The sets in M™" which arc a-winning have full Hausdorff dimension. 

Recently, C. McMullen defined in [19] a variant of the game: strong- winning Schmidt games. 
To define this variant, we modify Schmidt games as follows: replace the requirement on radii 
of balls as stated in (1.1) with 

p{An) > ap{Bn) and p(B„) > /3p{An-i). 

Using this modification, the notions of {a, /3)-strong winning, a-strong winning, and strong 
winning for the subset S arc defined in the analogous way.^ On compact metric spaces {dX 
for example), strong winning is preserved by quasisymmetric homeomorphisms [19] (but see 
Remark 1.8 for more about quasisymmetric homeomorphisms on metric spaces other than 
Euclidean spaces), while winning is merely preserved by bilipschitz homeomorphisms (see 
Lemma 5.1 and its remark and Theorem 1.1 of [19]). Since bilipschitz homeomorphisms are 



Completeness of a metric space is equivalent to the nested closed sets property: thus this intersection is 
exactly one point. 

^The intersection of the players' balls may contain more than one point, but Player A, by judicious choice 
of radii, can force the intersection to contain exactly one point. 
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quite a restrictive subclass of quasisymmetric homeomorphisms, strong-winning has consid- 
erable benefits over winning. Moreover, strong-winning Schmidt games have the same two 
properties [19]: 

• Countable intersections of a-strong winning sets are again a-strong winning. 

• The sets in M™" which are a-strong winning have full Hausdorff dimension. 

1.3. Conjecture. With Theorem 1.1, the aforementioned example in [13], and the analogy 
with the usual notion of badly approximable vectors in Euclidean space as supporting evidence, 
we conjecture that, for ilj{t) = t"^, the set 5Ag^(X^(Z)) (which is a null set for m 7^ 0, as 
mentioned) has plenty of points: 

Conjecture 1.2. Let il){t) = and m e Q. Then BA'^^iXmi'^)) is a (strong) winning 
subset ofdX. 

Our main results (Theorems 1.3 and 1.5) prove the conjecture. 

1.4. Statement of results. For the usual Diophantine approximation (in Euclidean space), 
the analog of the conjecture is a classical and important result.^ We show in Section 2 that 
the result also holds for rational quadratic varieties. 

Let m G Q be as above. The proof of the conjecture is different for m = 0, the light-cone 
case, and m ^ 0, the level-surface case. For the light-cone case, an alternate proof using group 
actions follows (with a little work) from [17].^ Our proof is different: we do not use group 
actions, only geometry. Our proof of the level-surface case is new. We show the following: 

Theorem 1.3. Let ip = t~^, m / 0, and d > 2. Then BAg-^{Xm{'^)) is a-strong winning 
and a-winning. 

Using Lemmas 2.9 and 5.2, it follows that 

Corollary 1.4. Let V' = m ^ 0, and d > 2.^ Then 5A^^(X„(Z)) has full Hausdorff 
dimension (i.e. = d—1). 

As we shall see, an adaptation of the proof of Theorem 1.3 yields 

Theorem 1.5. Let = t'^ , m = Q, and d > 2? Then S^^^(Xo(Z)) is a-strong winning 
and a-winning. 

Using the same lemmas, it follows that 

Corollary 1.6. Let %Ij = t~^, m = 0, and d > 2. Then BA^-^{Xo{Z)) has full Hausdorff 
dimension (i.e. = d—1). 

Finally, a model corollary, which follows immediately from these same lemmas and the 
properties of Schmidt games, is 

^The winning cissertion is classical and due to Schmidt [22]. For strong winning, see Section 5.1 of [9]. 
^Thanks to D. Kleinbock for pointing this out. 

®For d = 1, Theorem L9 gives an answer for certain Q and m. 

^For d = 1, Theorem 1.9 gives a complete description. Note that, since all winning subsets are dense, the 
only winning subset of a discrete metric space is the whole space. 
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Corollary 1.7. Let = t ^ and d > 2. Then r\m&QBAQ^{Xm{'^)) is a-strong winning, 
a-winning, and has full Hausdorff dimension (i.e. = d—1). 

Remark 1.8. Strong winning (and absolute winning, to be mentioned in the Conclusion) are 
preserved under a general class of homeomorphisms, which on EucHdean space are called qua- 
sisymmetric. The conditions on these mappings for any complete metric space are enumerated 
in Section 2 of [19] (one distinguished subclass is composed of bilipschitz homeomorphisms). 
For more details, see Theorems 1.2, 2.1, and 2.2 and the final remark of Section 2 from that 
paper. Using these results from [19], it follows immediately that, for any countable family 
of fcj-quasisymmetric homeomorphisms with uniformly bounded constants (namely that there 
exists a constant k such that ki < k for all i) , the intersection of their images of the set in 
Corollary 1.7 is still strong winning. To make the analogous (but weaker) statement with 
/sj-bilipschitz homeomorphisms and winning, one can use Lemma 5.1 and its footnote. 

Note that a is a constant depending only on d for diagonal (rational, nondcgenerate, indefinite) 
quadratic forms; for its value, see the beginning of Section 2.3. For arbitrary (rational, 
nondcgenerate, indefinite) quadratic forms, a depends also on the form; see Remark 2.7 for 
its value. Also note that a can be replaced by 1/2 in all cases; see the Conclusion. 

1.4.1. Auxiliary results. We have three auxiliary results that complement and provide context 
for our aforementioned results; these are proved in Section 3. The smallest possible dimension 
d that makes sense for approximation is d = 1. For this dimension, dX is a finite set, and 
we greatly strengthen our main results (for most cases). To state this strengthening, let us 
assume, without loss of generality, that Q = q — y"^ where q{x) = ax^ (note that, since Q is 
indefinite, a > 0, and, moreover, by renaming the variables and multiplying by —1 if necessary, 
we may assume, without loss of generality, that a > 1).^° Then dX is the four-element set 
(ibl/y^, ±1)}. We give a simple proof of the following: 

Theorem 1.9. Let ip{t) = t"^. Let d=l and q{x) = ax^. 

(1) If \foL is rational, then, for all m ^ 0, BA^-^{Xjn{'^)) = dX and, for m = 0, 
i?4^(Xo(Z)) = 0. 

(2) If ^/a is irrational, then, for m small enough in absolute value (depending on a), 

BA'^Q^{X„,{Z)) = dX. 

The analogs of Theorems 1.3, 1.5, and 1.9 for ^{t) = t~^ where s > 1 are immediate from 
those theorems (in the case of Theorem 1.9 in which m = and ^/a is rational, this follows 
because the approximation is exact). The complicated proof of Theorem 1.3, however, is 
not necessary for s > 2 and m 7^ 0. Using a simple argument, we show 

Theorem 1.10. Letm^O and il){t) = ^-^ For s G (2, 00), S^^^(X„(Z)) = dX. 

Moreover, approximation in the case of Theorem 1.10 is not meaningful, as described in 
Remark 3.3. 

^"^Here (in Theorem 1.9), we are further assuming that Q is a diagonal (rational, nondegenerate, indefinite) 
quadratic form; for an arbitrary (rational, nondegenerate, indefinite) quadratic form, one can follow the proof 

in Remark 2.7 and perform the analogous changes to the proof of Theorem 1.9 in Section 3. 

Since a set of full measure need not be winning, the analogs of Theorems 1.3 and 1.5 for s > 1 are not 
trivial. 
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Finally, note that there are two natural sets of integer lattices points to approximate with: 
X{Z) and A priori, it may be possible that BA^^(Z^+^) (for = t"^) is already 

quite large; we show, however, that this is not the case: 

Theorem 1.11. Let il){t) = t'^ where s G [0, 1]. Then BA^^(Z'^+^) is empty. 

This last theorem suggests that X{Z) is the natural set of integer lattice points to (badly) 
approximate with (at least for 'tp{t) = t~^) and that the geometry of the quadratic variety 
significantly affects the set of badly approximablc vectors. 

Acknowledgements. I would like to thank Nimish Shah for pointing me to [13], for his 
helpful comments, and for his encouragement. I would also like to thank Dmitry Kleinbock 
for stimulating discussions during his brief visit to Ohio State in June 2010, for continuing 
helpful discussions, and for encouragement. 

2. Proof of Conjecture 

The proof of the level-surface case is in Section 2.3; the light-cone case, in Section 2.4. We 
begin with common notation and lemmas. 

2.1. Notation. There is a natural splitting oi Q = qi — q2 where qi := aiY^ -|- • • • -|- akY^ 
and q2 := ak+iY^_^_i -!-••• + ad+iY^_^^ arc both positive-definite rational quadratic forms (i.e. 
< G Q).^2 Let Qi = di/s where s is the least common multiple of the denominators of all 
of the ajS (written in lowest terms). Let m G Q be as in the Introduction. 

The natural splitting of Q corresponds to the direct sum W^'^^ = M*^ M'^~'=+^ such that 
a vector {w, u) G W^^'^ is uniquely written as a vector w (the gi-component) in the (or- 
dered) coordinates Yi, • • • , 1^ and a vector u (the (/2-component) in the (ordered) coordinates 
Yfc_l_i, • • • ,^^+1. The splitting also yields two norms: || • \\q^ := gi(-) and || • Wq^ := Q'2(0- 
These norms satisfy a key relation for any element {w, u) G X^: 

\Ml,-\Ml,=m. (2.1) 

Also, note that the balls of a fixed radius given by either norm are bounded convex sets and 
hence contain a finite number of integer lattice points. 

Approximation in this context is by integer lattice points on X^- We partition this set of 
integer lattice points Xm{'^) in two ways: the first is to collect the elements with the same 
Qi-components into the same coset 

XMU, .- e I Q{{w,u)) = m} 

and the other is to collect the same q'2-components into the same coset 

:= {{w,u) G I Q{{w,u)) = m}. 

By (2.1), either type of coset has finite cardinality. For m = 0, these two ways of partitioning 
are identical; for m ^ 0, the distinction does not matter as either norm grows large. 

^^The choice of a diagonal quadratic form here is without loss of generality because an arbitrary (rational, 

nondcgcnoratc, indefinite) quadratic form Q is equivalent to some diagonal (rational, nondegenerate, indefinite) 
quadratic form Q (see Corollary 7.30 of [8]) and because the proof for Q is virtually the same as the proof for 
Q (see Remark 2.7). 
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For our proof, we are only concerned with unions of cosets (over ranges of the qi or q2- 
components, respectively); it is, as it will become evident, convenient to introduce the follow- 
ing notation: a vector {w,u) is in the following union of cosets 

U ^mh2 

Ci<\\u\u^<C2 

if {w,u) G -'^ijMiigj ^'^d Ci < \\u\\q^ < C2 where Ci and C2 are constants, and likewise for the 
other type of partitioning. 

Since we project vectors onto the unit cube, we cannot distinguish between multiplies; thus, 
given two vectors v,v' G M^, define u ~ if there exists a nonzero real number 7 such that 
V = 7f'. Two elements of X(Z) equivalent under ~ are the same for us. For the proof, 
however, we need three other (finer) equivalence relations (all of which are related to the 
natural splitting of Q). Define the equivalence relation on as follows: {w,u) ^ {w', u!) 
if there exists two nonzero real numbers 7,7 such that w = jw' and u = 'ju' . Define the 
equivalence relation ~i on X{Z) as follows^^. ^y^^ ^^/^ ^/^ if 

w w' 



1 1 1 1 92 1 1 " 1 1 92 

And, likewise define, ~2 on X{Z) as follows: {w,u) ^2 {w',u') if 

u u' 



Il«^ll9l H"^ II91 

Finally, besides the norms || • \\q^ and || • \\q^, we also use the sup norm || • ||, the usual 
Euclidean 2-norm || • ||2, and the norm on any vector {w,u) G 1^*^+^ given by \\w\\q^ + WuWq^. 
Since all norms on M''+^ are equivalent, we have that there exists a constant Cg > I (depending 
only on the norms) such that"^^ 

;r(ll«^ll91 + 11^1192) < \\{'<^,U)\\ < Csi\\w\\q^ + \\u\\q^). 

Likewise, there exists a constant C2qi > 1 such that Cgg^^H • II2 < || ■ ||qi < (^2qi\\ ■ II2; and, 
analogously, a constant 02^2 ^ 1- 

Define the positive constant kq := max(c2q-^ .c-zq,^ ) ^j^^j.^ ^^ic constants Cg, 

and Cgj are cases of the constant from Lemma 5.3 for (and depending only on) qi and 52, 
respectively. (Note that kq depends only on Q.) 

2.2. Integer lattice points repeL To use Schmidt games, we must show that undesirable 
elements of certain subsets of the metric space that we are playing on repel each other-this is 
the key step to the use of games. For our proof, the undesirable elements are the projections 
of elements of Xjn{^) onto the unit cube. The precise statements that we need are 



^"^The subset of X(Z) where the g2-component is the zero vector is, at most, a finite set, and we may put 
all of these elements into the same equivalence class; however, this class is immaterial for the proof. 

^^The subscript s is shorthand for the sum norm (given by the natural splitting) and the sup norm; it is 
not related to the least common multiple s. 



8 JIMMY TSENG 

Proposition 2.1. Let m ^ and K be a real number > 3-y/|m| . For any 

{w,u)^{w',u') e J Hu\U^, 



we have 



iy/\m\<\\U\\^^<K 

{w,u) {w',u') 



(w,u) 



(w', u') 



> . 

2 Kkq 



Proposition 2.2. Let m = and K he a real number > 1. For any 

{w,u)^{w',u')e (j X|| 



Ik2 



i<l|c/||«2<-^ 



we have 



{w,u) {w',u') 



(w,u) 



(w', u') 



> . 

2 Kkq 



The key idea needed to prove these propositions is to use the natural sphtting given by Q: 

Lemma 2.3. Let m ^ and K be a real number > 2y^\m\ . For any 

{w,u),{w',u')e U X|| 



wuw 



2j\m\<\\U\U.<K 



such that w w' , we have 



w 



w' 



(w,u) 



(w' , u') 



16 
> . 

2 Kkq 



Lemma 2.4. Let m = and K he a real number > 1. For any 

{w,u) 9^1 {w',u') G IJ X\\u\ 



12 



l<\\U\\g2<K 



we have 



w 



w 



(w,u) 



(w', u') 



16 
> . 

2 Kkq 



Proof of Lemma 2.3. Let £ := d + 1 — k. Since 2A/|m| < UtiHgj) there exists a vector u G 
such that 



and 



3.. 11 2 ||~||2 ^11 Il2 

^\\u\\g^ < \\u\\g^ < -\\u\\g^ 



(2.2) 



In the analogous way, there exists a vector u' G M^. By (2.1), we have 



lw\ 



91 



\\u\\q^ and 



lu 



l?2 



(2.3) 



and also have 



'M = l and f5>0=L 



\\u\ 



?2 



\\u 



J\\2 
1192 
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Since every ray emanating from the origin determines a vector in M^, every ray must intersect 



the boundary of the closed unit 



1 91 



-ball in (this ball is clearly bounded since it can 



be put into a big enough sup norm ball). By the scalar multiplicativity property of norms, 
the intersection point is unique. Since w rL yj' it follows that the two unit vectors i, and 

iii^Ti — are distinct, and hence we have that 



w 



w 



u 



12 



192 



qi 



w 



w 



u 



2aiWi'w'i 



\u\ 



+ ai 



92 
W 1 



192 



92 



192 



/||2 



H l-«fei 



Ml 



/||2 



S\\U\ 



1192 

{aiwiw'i + 



\u\ 



92 



\u\ 



92 



/2 



192 



/||2 
1 92 



+ akWkw'k) 



192 "Il"'llg2ll"' 1192 

where the WiS are the components of w and the w'^s are the components of w'. Since the norm 
is not zero and since w and w' are integer vectors (i.e. integer lattice points), we have 



w 



w 



\u\ 



92 



\U' 



92 



> 



> 



91 



S\\U\ 



92 I 



192 



where the last inequality follows from (2.2). 

Again by (2.2) and by (2.3), we have real constants c and c' such that 



(2.4) 



llullgj = c||('u;,u)|| and ||'^t'|l92 = c'| 

^^^^^ c.(l+2/V3) -"'"'-IT2775- 

Let Cq^ > be the constant, which depends only on qi, from Lemma 5.3; then, that lemma 
implies that 



w 



w 



91 



W 



w 



192 



91 



> 



16 



5sK^ - kqK 



where 7 = c'/c. 



□ 



Proof of Lemma 2.4. This proof is just a simplification of the proof of Lemma 2.3; note that 
(2.2) is superfluous and u = u, u' = u' . The rest of the proof is identical. □ 



Proof of Proposition 2.1. By (2.3), it follows that 



kll9i ^ 



1 92 



+ m 



92 5 



|m|) 



< 



m\q2 + 



using the triangle inequality; whence, 
m + 9\m\ > 8\m\. Thus, we have 2 



\w 



Ig^ < 2K. Again by (2.3), we have that > 



m\ < \\w\\q-^ < 2K. The same bounds hold for w' . 



Since {w,u) 96 {w',u'), either w ^ w' or u ^ u' (or both can hold). \i w ^ w' , then 
Lemma 2.3 implies the desired result in this case. 

If u u' , then the desired result is also a consequence of the lemma. First, note that the 
vectors of M'^"'"-^ that satisfy Q = m, arc same as those that satisfy —Q = —m. Therefore the 
coset xll"'ll''i remains the same subset of Z''+^; in the same way, the coset remains the 

same. The only difference between Q = m and —Q = —m is that q2 is the positive-definite 
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part of — Q and qi is the negative-definite part; tlierefore, the roles of qi and q2 are reversed 
in Lemma 2.3 and m is replaced by —m. The latter does not affect the lemma since the 
conclusion depends only on the absolute value of m. The bounds, however, for w and w' , as 
noted above, are different: K is replaced with 2K. Therefore, the conclusion of the lemma in 
this case is as follows: 



u u' 



{w,u)\\ \\{w',u') 



2 Kkq' 



which implies the desired result. □ 

Proof of Proposition 2.2. This proof is just a simplification of the proof of Proposition 2.1. 
Since \\w\\q^ = \\u\\q^ and Hif^'Ugi = ||«'||52) '^^ have the same bounds on the 51-components as 
on the q2. Then the applications (for {w,u) 7^1 {w',u') and {w,u) 9^2 {w',u'), respectively) of 
Lemma 2.4 in the stead of Lemma 2.3 is even easier. 

The remaining case to consider is when both {w,u) ~i {w',u') and {w,u) ~2 {w',u') hold; 
this implies that 

K'' '?2 / J r*^ 91 / 

w = w and u = — jtt—u ■ 

11^ II52 11'^ llqi 

And thus {w,u) ~ {w',u'). 

□ 

2.3. Proof of Theorem 1.3. In this section, we prove the level-surface case; the light-cone 

case, which is a simplification of this proof, we prove in Section 2.4. 

We begin the proof by playing a strong (a,/3)-game on dX for a := l/(8c^) and some 
< P < 1, where Ctt > 1 is the bilipschitz constant for the radial projection (the map tt 
defined in Section 2.3.1) of the 1/2 thickening of a face of onto the affine hyperplane 
containing that face by symmetry, the constant depends only on 1/2 (and, of course, on d) 
but not on the face of C"^; we show that tt is bilipschitz in Section 2.3.1. For balls in this 
game, we use only the restriction to the subspace dX of the balls in M'^+-'^ that are centered 
at a point in dX and with radius length given by || • ||2-'^^ 

Define a subset of Xm(Z) as follows: 

^0:= U ^rii.A{(0'0)}- 

\\U\U^<3,/\m\ 

By (2.1), we surmise that Pq is contained in a large enough ball and thus a finite set. Normal- 
izing each point of Pq by dividing by its sup norm yields a unique minimal positive distance 
do (depending only on Q and m and with respect to || • II2) between these normalized points. 

Moreover, since dX is a compact, isomctrically embedded Riemannian submanifold (under 
inclusion) of 1^*^+^ with Riemannian metric induced by the usual dot product on M''+^, it 



-'^ ''Since dX is an alfinc variety (hence closed) intersected with the unit cube in E'*+"'^ (also closed), it is a 
complete metric subspace of R''+^, and thus we may play the game. Moreover, dX is a smooth d — 1 manifold 
because it is a d-dimensional light-cone intersected with the unit d-cube and fixing a face of the cube means 
substituting ±1 into the corresponding variable in the light-cone, which yields a d— 1-dimensional level-surface. 
Since, for any quadratic variety, all points different from the origin arc nonsingular, dX has no singular points 
and is thus a smooth manifold (possibly with boundary since a face of the cube is a manifold with boundary) 
or, possibly, the empty set since a face of the cube may miss the light-cone-but, of course, some face must 
meet the light-cone. 
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has a finite number of patli components, eacli witli some diameter (witfi respect to || • II2); 
and, therefore, dX must meet the boundary of any closed || ■ ||2-ball around any point of dX 
with diameter less than the least diamctcr-denote this di-of the path components. Note that 
di > because d > 2. Since there are only a finite number of path components (and these 
are closed sets of M''''"^), there exists a unique minimal positive distance c?2 (with respect to 
II • 1 1 2) between any two components. 

To play the strong game. Player A is allowed to pick balls with radii greater than or equal 
to a times the radius of Player S's most recent choice of ball. For this proof, we agree that 
Player A always chooses a ball with radius equal to a times the radius of Player B's most 
recent choice of ball. Therefore, after iterating the game a finite number of times, we can 
force Player i?'s balls to have arbitrarily small radii. Fix a very small £ > and let i? > be 
as in Lemma 5.7.^^ Iterate the game so that Player B's balls have radii strictly smaller than 
Rq := |min((6Ko\/H)"\do/2,di/2,d2/2,l/2,c^/v^,i?). 

Player B begins by picking a closed ball Bi with c{Bi) G dX and p{Bi) < Rq. Now Bi 
could meet more than one face of C^. It is, however, more convenient to play the game on a 
"piece" of d-dimensional (affine) hyperplane and then project onto the cube. To do this, pick 
a face 3" that contains c{Bi);^^ this face determines a d-dimensional (afiinc) hyperplane £. 
Thicken this hyperplane by 1/2; intersect the thickening with C^; and denote this intersection 
by 3"'. Note that, for any closed ball B' centered in 3^ with radius at most p{Bi), one has 

n = n c^. 

2.3.1. Handling a corner ofC^. Now, for every x G 5"', there exists a unique ray emanating 
from the origin (of M'^+^) that intersects £ in a unique point, which we denote 7r(x). Whence 
we have the radial projection vr : 3"' — t- £, which is the identity on 3~ and, in general, a 
bilipschitz homeomorphism onto its image. To see the later property, first note that vr, by 
definition, is bijective onto its image. We show that vr and its inverse are Lipschitz; consider 
Tr~^{v) 7^ Tr~^{w) G These points also lie on the unit cube. Now 1 < ||7r(9^')|| is bounded 
from above by some positive number M because 1/2 is small enough and because, for any 
X € 5''\3', one can consider the projection in the 2-plane determined by x (thought of as a 
vector in M*^"*"^) and the normal vector of £.^° Therefore, there are numbers 1 < Cy,Cyj < M 
such that 7r(7r~^(v)) = CvTr~^{v) and 7r(7r~^('u;)) = CyjTr~^{w). By Lemma 5.5, we have 

\\tt-\v) - —TT-\w)\\ > c'\\7r-\v) - n-\w)\\ 

Cy 

where c' is a constant. This shows that tt"^ is Lipschitz. 



The notions of normality, ortliogonality, and angle in this proof are all with respect to this dot product. 

^^The smaller the e, the larger the constant a that we could have started with-however, the current proof 
does not allow the maximal value of 1/2 for a. To obtain this maximal value of a, one should be able to use 
Schmidt's original technique in [21]. See the Conclusion for a more detailed remark. 

^^If there is a choice of face, pick any one of them. 

^^Distance in both the domain and range are inherited from R'^"'"^. 

^^This 2-plane intersects £ in a line, which must be normal to the normal vector; thus we obtain a right 
triangle in this 2-planc. Since 1/2 is considerably smaller than 1, the angle between x and the unit normal 
vector of £ (whose initial point is and terminal point lies on £) is bounded away from being orthogonal, and 
thus the length of the hypothenuse is bounded. 



12 



JIMMY TSENG 



To show that tt is Lipschitz, we rename the variables so that £ has equation Yi = 1. 
Consider the following sup-like norm on M''+^: \\v\\s max(|t;i|, ]0v|'y2|, • • • , j^rlwd+il) where 
the ViS are the components of v and M' is a positive constant larger than sup ||7r(3"')||2. Let 
S := {v & ]R'^+^ I \\v\\s = 1}, the d-dimensional shell of a d + 1-dimensional box in M'^"'"^. 
Hence, the face of S normal to (and containing the terminal point of) the standard basis 
vector ei := (1, 0, • • • , 0) contains 7r(3"'). Thus, given x y G 3"', wc have that 7r(x), 7r(y) G S. 
Using Lemma 5.5 with || • \\s in the analogous way as for the vr^^ case shows that vr is 
bilipschitz. Now, by symmetry, vr is well-defined and bilipschitz for any face of C*. Moreover, 
the bilipschitz constant c,r > 1 (with respect to distance given by || • II2) depends on our choice 
of 1/2 and, in particular, is independent of the face of C^, the light-cone, and the Schmidt 
game; thus it is a universal constant. 

Now we must show that 7r(5'') contains a big enough region of £: precisely, we show that 
contains the set 9^ := {v E 8. \ \\v\\ < 1 -|- 1/Vd} where we continue to assume that ei 
is the outward normal of £ and the origin of £ is the terminal point of ei.^^ Let x G dH. 
If y G 3^, then the segment between x and y is in 7r(3"') because 3" is convex. If y belongs 
to a face 3^" (of C"^) adjacent to 3^ containing x, then these points x, y, and determine a 
2-plane T in M'^+^. Now "P intersects £ and 3"" in lines. Consider z := t7r{x) + (1 — t)vr(y) 
for some t G [0, 1]. Since it lies on the intersection line with £, it must lie in !P. Therefore, 
some multiple of it z" lies on the intersection line in 3"". Since x and y lie on the same face 
of C', they cannot lie on the same lie through 0. Consequently, the angle in 7 between x 
and y is strictly smaller than a straight angle and, moreover, it is bisected by z" . Thus the 
intersection of z (thought of as a vector in M'^+^) with 5"" must lie between x and y. 

Let us continue to assume that ei is the outward normal vector of £. Now pick a vector v 
normal to ei. Then the ray Ry determined by v and starting at the terminal point of ei lies 
in 3" and intersects 93" at a point p. Let T be the 2-plane determined by ei and v. Now the 
segment starting at p and ending at (the terminal point of) p— |ei is in J''. Therefore, similar 
triangles in "? implies 7r{p— ^ei) lies on Ry outside of 3^ with a distance (with respect to || • II2) 
of at least 1 from p. Since p lies on dS^, it must lie on, at least, another face of C'-thus, 
some other coordinate besides the first must have value 1 or —1. Looking at the coordinates 
of p (which has value 1 in the first coordinate), we note that adding — ^ei is in this adjacent 
face. Thus, by the proceeding paragraph, every point on the segment from Tr{p — ^ei) to (the 
terminal point of) ei lies in Tr{9^'). See Figure 1. 

Now, in this paragraph, we restrict consideration solely to £. Let x G 3'\3". Then x 
determines a unique ray from the origin of £ (i.e. the terminal point of ei), which intersects 
ad— 1-dimensional face S of the boundary of ff' in a point p. The largest distance (with respect 
to II • II 2) that p can be from O^; is ^/d. Let Np denote the normal line (in £) to S. The vector 
p and the line Np determine a 2-plane !P in £. Similar triangles in IP implies that if we thicken 
S by any length less than 1/Vd, we do not meet 7r{p — |ei). Up lies on more than one face 
of then the same calculation can be made. Therefore, x G 7r(?''). See Figure 2. 

Finally, since the light-cone consists of lines through the origin of M''"'"^, the restriction 
of TT to the light-cone is a well-defined bilipschitz homeomorphism. 



Here || • || denotes the sup norm of £, not the sup norm of R''+K 
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J which has length 1 . 
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Figure 1. On a 2-plane in M'^^^ containing the normal vector to face 3". 
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Figure 2. On a 2-plane in £. 

Now pick any ball B C M'^^^ centered at some point p E 3" with radius r < 1/2. If B 
meets some other face 3"" of C^, then let q denote any point in the intersection. The shortest 
distance between q and 3" is given by the distance along (the direction of) the normal line to 
3"; since p lies in 3", this normal distance is < r; thus B n C"^ = i? H 3"'. Now tt preserves p 
and, therefore, there exists a unique (|| • ||2-ball) B'^ C £ with the same center p and radius 
c^r r contained in vr {B n 3"'). Forcing r < mm{l / 2, c^/^/d) implies that B"" C 3". Note that 
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we have required this for Player -B's choice of Bi (even more, the baU of 3 times the radius 
meets this requirement too). Also, note that the game is local in the following sense: once 
Bi is chosen and 3~ is chosen, then 9"' is fixed because any later balls lie in Bi. Therefore, for 
balls of M°'+^ inside of -Bi, we can loosen the definition of B'" to the (|| • ||2-ball) contained in 
£ with center Tr{p) and radius c~^r contained in tt{B n 3"') and, thereby, allowing the center 
of B to lie near, but not necessarily on, 9". 

Now consider the inverse: pick any ball B dJ centered at some point p G 3' with radius r. 
Now there exists a unique (|| • ||2-ball) B~^ C R.'^^^ with center 7r~^{p) G 3"' and radius c~^r 
such that B~'^ fl 3^' is contained in Tr~^{B). 

Fix this face 3", which contains c(i?i); let 3" be as above. Now ^ intersect the light-cone 
(denote it by dX) is a hypersurface of the d-dimensional Euclidean space £ contained in 3" 
(the terminal point of ei is thought of as the origin of £). Therefore, Lemma 5.7 applies and 
all radii are smaller than the R> from this lemma as stated in the beginning. 

2.3.2. Playing the game. Player B has already chosen Bi. Form Bf C IJ. Note that p{Bi) is 
so small that Bi (or even the ball with 3 times the radius) meets only one path-component 
of the variety and at most one normalized point of Pq, a point that we denote by go- (Recall 
that we normalize by dividing by the sup norm, so go G C"^.) Let g := vr(go). 
2.3.2. L Missing a line. Let us assume that d > 3.^^ We now restrict to £ as our ambient 
space. Since, in general, we need to miss not just a point but a line, we show how to miss a 
line L containing q and lying in £. Let p := c{Bf), and let Lp denote the line in £ parallel to 
L and meeting p. Let 3s[p be the normal line of dX at p in £. Now Tp(dX) n Lp is either p or 
Lp. If this intersection is Lp, then let Lp := Lp. Otherwise, if this intersection is just p, then 
project, along the direction, the line Lp onto 7],(5X);^^ denote the projected line by L^. 
Note that Lp contains p. Let us first assume that Lp is not just the point p, but a proper line 
in the tangent space-this implies that the direction vector of L and Lp is not along the 3sfp 
direction. Whence, by Gram-Schmidt, there is an element v of Tp{dX) normal to L'p. Then 
V and Kp determine a 2-planc Tisf. Also, let !Pp denote the 2-planc determined by Lp and Np; 
note that IPp contains L'p. And let J"^ denote the 2-plane spanned by L and the line parallel 
to yip meeting q; note that and are translated (from p to q) 2-planes and thus parallel 
or identical. Consequently, v is normal to these planes. 

If L and Lp do not coincide, then they form a 2-plane J'l.'^^ Now since and CP^ contain 
p, they determine (at most) a 4-space §. Since § contains p and q and the direction vectors 
of L and Xp, both y'p and 7'^ are contained in S, and, since Vp and IP'^ are still parallel (or 
identical) in §, there is some vector w with initial point p and terminal point on 7'^ of least 
distance and lying in §. If it; is not the zero vector, then cither v or —v has angle greater than 
or equal to orthogonal with respect to w; without loss of generality, we may assume that v 

^^For d = 2, as we shall see below, missing the line that we need to miss is equivalent to missing a point, 
and the latter only requires a simplified form of the proof in this section. 

^'^The line Lp has equation (in £) p + tu whore t G K and u is its direction vector. Projection is the relevant 
addition of some multiple s e K of the direction vector n of Kp to u so that the resulting line p + t{u + sn) lies 
in Tp{dX). 

^■^This plane is determined by Lp and the segment between p and q. In particular, if we regard, for the 
moment, p as the origin of £ and that the line Lp has direction vector u, then L is explicitly described as q + tu 
for t e R; therefore, the vectors q and u span 7l- 
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does. By Lemmas 5.7 and 5.6, the point %J of the variety on the boundary of B\ inside in 
the direction v is very close to T^{bX)?^ Therefore, it is far away from the part of T^ipX) 
that is closest to L'^ and even farther away (the distance is with respect to || • II2) from L. 
Moreover, since p' is far away from L in §, it is far away from Lin£, asLcSc£. 

If w is the zero vector (equivalently, T'^ and J"^ are identical), then it does not matter 
whether v or —v is chosen (as both move orthogonally away from L, Lp, and Lp and, in the 
same way as in the previous paragraph, p' is far away from the part of T^{dX^ that is closest 
to L. If L and Lp coincide, then and [Pg arc identical, and the previous sentence applies. 

For the other case, when L'^ is just the point ]3, we can pick any v G Ty{dX) (all such 
vectors are normal to L^) and repeat the last two paragraphs with replacing and L 
replacing (note that the dimension of S is now at most 3) . 

Pick a point of the variety in Tj^ near p' as the center of Player ^'s ball, which we denote 
by ^1, such that A\ C -Bf and has radius CT^ap{B\). Since a is small enough (if we have 
chosen e very small, then c^a need only be slightly smaller than 1/2), A\ will not meet L?^ 

Let A\ := A^^ . Then A\ does not meet 7r~^L and, in particular, go- Note that c{A\) G dX 
and piyA\) = ap{Bi). 

Finally, Player B will choose another ball inside of Ai, which, by reindexing, we may assume 
is the first ball Bi.'^^ Therefore, without loss of generality, we may assume that Bi does not 
meet any normalized point from Pq. 

2.3.2.2. Essence of the proof. Player B has chosen Bi. We play for Player A using induction 

on the iterations of the game, iterations that are denoted by i. 



Define the constant c' := min(ifg^, ^»MB^W\m\ ^ Sa^B^WM), Por i G N, let M, := 

\p{Bi)~^]. We window elements of ^^(Z) as follows: 

•= U ^\\U\U2 

3^<||C/||,2<^ 

and, for natural numbers i> 1, 

^i'= U ^UU- 

We delay considering approximation by elements of the finite set Pq until the end. 
The constant d is scaled correctly: 

Lemma 2.5. 

c' 1 

We have — < -{al3)p{B\) when i = 1, 

3\/|m| 4 



and ^ ^(cK/3)p(-Bi) when i> 1. 



^^The plane Vj^ meets the tangent space of the variety in a line, which must be determined by v. Now the 
two distinct points from Lemma 5.6 must correspond to going in directions v and —v, respectively, 
more oxphcit computation is in (2.5). 
This new Bi may not be centered in J. In this case, we can either rename 9" and its related objects or 
just ignore the distinction as it does not matter for the rest of the proof. 



16 



JIMMY TSENG 



Proof. The i = 1 case follows by the definition of d . For i > 1, note that 



Mi^i - A' ' - 4' 

□ 

Initial step i = 1. Wc first consider d > 3. Let BBi denote the ball of M'^"'"^ containing Bi 
with the same center, but twice the radius; and BBBi the same, but with triple the radius. 
If no normalized (which, recall means that we divide by its sup norm) point of Pi is in BBi, 
then Player A may freely choose any allowed ball-for definiteness, let c{Ai) = c{Bi) and 
p{Ai) = ap{Bi). Note that, by Lemma 2.5, AAAi misses the ball of radius c'/6^/\in\ around 
any normalized point of Pi. 

If at least one normalized point of Pi is in BBi, then we proceed as follows. By Proposi- 
tion 2.1, if BBi, which has small enough diameter, meets any two distinct normalized points 
lll^'^lll , |||^,'^,||| of Pi, then {w,u) ^ {w',u'). Thus {w,u) and {w',u') lie on the same 2-plane 

T through the origin of M.'^^^?^ Consequently, any normalized point of Pi in BBi must 
thus lie on T. Since T contains 0, it cannot coincide with the affine hyperplane £. Now since 
BBi contains a normalized point of Pi and its radius is small enough, the normalized point 
projects (under it) onto £. Therefore, £ fl ? is a line L. Player A must miss L and can do so 
using the technique in Section 2.3.2.1. 

And even more. Player A must miss a neighborhood of L, namely the set 




where the union is over || • ||2-balls in £. Let us use the notation from Section 2.3.2.1: L and 
Lp, where p is the center of Pi. Since, in that section, we moved away in a normal direction 

to L and Lp and arc far away from Lp and even farther away from L, the restriction on Player 

^'s choice of ball is given by fitting it between the balls B(p, — 7=) and Pi in M'^"'"^. By 

6^/\m\ 

Lemma 2.5, we have (after projecting onto £)^° 

c-'p{B,) - > c-'p{B,) - ^p{B,) > lac^p{B,). (2.5) 

Da/ m O 



Recall the definition of ^Pji from Section 2.3.2.1. In CPjj-, there is an arcsegment contained in 
dX connecting p with the correct point p' of the boundary of Pf . This arcsegment is a smooth 
curve and thus continuous. In particular, there is some point on dX at all distances from p 
to p' where distance is with respect to || • II2 in £. Consequently, there is a choice for Ai such 
that AAAi does not meet V . Let Ai := A{'^ .^^ Then AAAi does not meet 7r~^L', which is 



00 

We use the analogous notation to mean the same for other balls. 

^^If there is exactly one normalized point of Pi in BBi, we can, at random, pick such a 2-plane 7 and 
continue to follow this proof, or note that it is easier to miss just a point and use the analogous proof for the 
light-cone case, namely Sections 2.4.1 and 2.4.2 

30Since we are on the variety, we must use Lemma 5.7. And thus the e factor appears, but is chosen very 
small so that it docs not affect this restriction-note that, for this proof, we need only 6ac,rp(-Bi) amount of 
room, but we have much more. 

^^Since AAA^ C , we have that AAAi C -Bi. 
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a big enough set to contain the intersection of and the balls of radius — ^= around all 

points of 7r~^(L). (Note that p{Ai) = ap{Bi), as in Section 2.3.2.1.) 

In particular, regardless of whether a normalized point of Pi is in BBi or not, we have 
shown that all points of AAAi fl are outside of 

I I / {w,u) c' . a 

{w,u)ePi ' / 92 

By (2.4) and (2.2), there exists some constant C2s depending only on Cg such that all points 
of AAAi n C"^ are outside of 

I I p,( {W,U) C'C2S X d 

y ^||(u;,u)||'2||(u;,^)||^ 

We are still considering the initial step i = 1, but now we consider the case d = 2; we 
need only adapt the d > 3 proof. Using x,y, and z as the variables in and renaming 
them if necessary, we may, without loss of generality, assume that the light-cone has equation 
ax^ + = cz'^ for positive, rational coefficients a, b, and c. 

If no normalized point of Pi is in BBi, then proceed as in the d > 3 case above. If at least 
one normalized point of Pi is in BBi , then, proceeding as in the d > 3 case, we obtain the 
2-plane !P. Let us follow the usual convention and call the z = ±1 faces of the horizontal 
faces and the other faces the vertical faces; let ei, 62, and 63 be the unit x, y, and z- vectors, 
respectively. Note that 7 must contain the z-axis. Therefore, the intersection of 7 with a 
horizontal face of is a line L containing the terminal point of either 63 or —63. By plugging 
in ±1 into the z-variablc, we see that the intersection of the light-cone with a horizontal 
face is an ellipse E around (but not containing) the terminal point of either 63 or —63.^^ By 
Lemma 5.7 and the fact that e is very small, L Ci E can meet BBi in at most one point. 
Missing a point is easier than missing a line— in particular there arc only two directions (v 
or —v) in the tangent line to go, so there is no need to appeal to Gram-Schmidt when using 
Section 2.3.2.1.33 

By plugging in ±1 into the other variables (one at a time), we see that the intersection 
of the light-cone with the vertical faces are hyperbolas with such orientation that any line 
parallel to the 2;-axis (and in the vertical face) meets a connected component of the hyperbola 
in exactly one point. Note that the intersection of 7 and any vertical face is a line parallel 
to the z-axis. Recall that we have required BBi to meet only one connected component. 
Therefore, we need only miss this intersection point, as in the previous paragraph. 

Since the rest of the proof is analogous (the same relation (2.5) holds and Tj^ is just the 
afHne 2-plane containing the relevant face of C^) to the d>3 case. Player A can pick Ai such 
that all points of AAAi H are outside of 

I I , {W,U) C'C2S . 

,Xp. ^||(-,.)||'2||(.,n)||^ ■ 

3^Since we are using the projection tt and Lemma 5.7, it does not matter if these actual faces of contain 
all of their ellipses a slightly enlarged face (obtained via tt) will contain enough of the ellipse for this proof. 
For more details, see the simplification of Section 2.3.2.1 in Section 2.4.1. 
3'* Again, it does not matter if these actual faces of contain all of their hyperbolas. 
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Induction step. Assume that all points of AAAi-i n are outside of 

I I „/ {w,u) c'c2s . d 

^ HM\y2\\{w,u)\\> 

Now Player B may freely (but according to the rules of the strong Schmidt game) choose 
Bi C (once this is done, Mj is determined and so is Pi). Now every point of BBi is 

contained in AAAi^i.^^ Thus, all points of BB^ fl are outside of 

U Vii/,,, ,,\|| ' oil/,,, „\||/ ' ' ^ • 



{w,u)\y 2\\{w,u) 

Now the proof of the induction step is the same as the initial step, except i replaces 1 and 
Mi_i/Ko replaces 3i/|m| everywhere. Thus, we may conclude that all points of AAAi fl C"^ 
are outside of 

I I o/ {w,u) dcis X 

Thus, all points of .B-Bi+i H C"^ are outside of 

I I {w,u) C'C2S . 

^ ^\\{w,u)r2\\{w,u)\\) 

for all i £ N. 

Finishing the proof. Let Pq denote the set of normalized points of Pq. Changing norms from 
II ■ II2 to II • II using the constant t/g^ > 0, we have shown that the following is an a-strongly 
winning set: 

BA' := {v G dX\Po I 11^^^ - v\\ > d?^^ for all {w,u) G U'^.P,}. 
ii||(u;,n)|| 2||(u;,'tx)|| 

Let V G BA' . Since Pq is a finite set, there exists a unique minimal positive distance (with 

respect to || • ||) between v and the normalized points of Pq. Thus, one can shrink the constant 

to some c{v) > such that c < ^ "^^^"^^s g^j^^j 

(u) u) C 

iiikii - "II - w:nn\ ^" <■"•"> " ^".(^)\«»-»»}. 

thereby implying that the a-strongly winning set BA' is BA'g-^{Xm{'^)). 

Remark 2.6. Since we always choose Ai such that p{Ai) = ap{Bi), our proof shows both 
a-strong winning and a-winning. 

Remark 2.7. An arbitrary (rational, nondegenerate, indefinite) quadratic form Q is equiv- 
alent to some diagonal (rational, nondegenerate, indefinite) quadratic form Q (see Corol- 
lary 7.30 of [8]); hence there exists a matrix M G GLd+i{Q) such that Q{-) = Q{M-). The 
proof for Q is virtually the same as the proof for Q. There are two versions of this proof; we 



"^^Every point of BBi is within 2p(Ai_i) of c{Bi) and c{Bi) is within p(Ai_i) of c(Af_i); these two facts 
show the assertion. 
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give one here and leave the other one to the Conclusion. The main change is that the vectors 
{w,u) in Z^"*"^ for the diagonal form Q are now in M~^Z'^'^^ for the arbitrary form. We use 
the integral property of {w,u) in the proofs of Lemmas 2.3 and 2.4; however, those proofs 
remain unchanged for arbitrary forms except that the constant kq is multiplied by the square 
of the entry of M with the largest denominator in absolute value-note that this denominator 
is an integer different from 0. Since M depends only on the form, kq is still a constant that 
depends on the form. Now our proof above actually shows that approximation by, not integer 
lattice points (i.e. integer vectors), but by (the relevant) elements of M~^'Z'^~^^ results in an 
a-strong winning and a- winning set; let us denote this set by BA". A vector v G BA" satisfies 

II {w,u) II c" 

771 TTT — V\\ > -rr, 777 



for some constant c"{v) > and all relevant elements {w^u) of M~^Z'^+^. By applying 
Lemma 5.5, we have that 

II {'^1 ^ II > 



" \\M{w,u)\\ \\Mv\\ " - \\M{w,u)\\ 

for some constant c!"{v) > 0. Since ||M • || is a norm and all norms are equivalent on M'^+^, 
we have 

II M{w,u) Mv 



> 



II \\M{w,u)\\ \\Mv\\ II - \\M{w,u)\\ 
for some constant c{Mv) > 0. This shows that p{M{BA")) is badly approximable in the 
desired way.^^ Now the map p o M : — t- is Lipschitz because \\M ■ \\ is a norm, because 
any vector of M(C"^) has || • ||-norm bounded between two universal positive constants, and 
because Lemma 5.5 applies. But the inverse map is p o M"^ : — >■ C^, and thus the 
map p o M : — > is bilipschitz (with constant cm > 1 depending only on the arbitrary 
quadratic form). Consequently, p{M{BA")) is t^t'-^ -winning by Lemma 5.1 and its footnote. 

An examination of the proof of Lemma 5.1 shows that we can make the same assertion for 
^— 2T-strong winning. Now let a := . 2 v (Since M is the identity for diagonal quadratic 



forms, this definition of a agrees with the one for those forms.) Thus this shows the theorem 
for an arbitrary (rational, nondegenerate, indefinite) quadratic form. 

2.4. Proof of Theorem 1.5. The key difference-indeed, simplification-between this case 
and the level-surface case is that one no longer needs to miss lines but only points because 
the role played by Proposition 2.1 is now played by Proposition 2.2. To prove the light-cone 
case, we follow the level-surface case and note the differences. Define: 



U 



1192 

l|f/|U2<l 



Then do is defined, analogously, with respect to Pq. Force Player 5's balls to have radii 
strictly less than Rq := | min((2«;o)~^, c?o/2, cZi/2, ^2/2, 1/2, c.,^/-\/d,R) where di,d2,c.,^, and R 



^%ote that V e dX := {v ^ M-V+^ \ Q{Mv) = 0} n C"* and, since Mv satisfies Q = 0, so does 
Mw/ II Mill]. In other words, if wc call dX the boundary variety, then there are two boundary varieties here: 
one for Q and one for its equivalent diagonal form-the bijection p o M restricts to a bijection (actually, a 
bilipschitz homeomorphism, as we shall see) of these boundary varieties. 
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are the same as in the level-surface case. Consequently, Bi can contain at most one normalized 
(which, recall, means we divide by its sup norm) point go of Pq- Let g = 7r(go)■ 
2.4.1. Missing a point. To miss q, we can, at random, pick a line L through g in £ and 
then follow Section 2.3.2.1 exactly or, note, that we can simplify that proof as follows. Let 
p := c{Bf). If q does not lie on Kp, then the line through p and q and the line "Np determine 
a 2-plane Now, one does not need Gram-Schmidt because there are only two directions v 
and —V in Tp{dX) D Ty^. Picking the direction that moves farther away from q and following 
the rest of the proof in Section 2.3.2.1 shows that Ai misses qo. If q does lie on Jsfp, then any 
direction in Tp{dX) will work, as they are all normal to 3Sfp. Thus, as in the level-surface case, 
we may, without loss of generality, assume that Bi does not meet any normalized point of Pq. 

2.4.2. Essence of the proof. Player B has chosen Bi. Define the constant 

, _ . {aj3f {a0f app{Bi) app{Bi) 
c .- mm[ , ^ , , ^ ). 

Let Mi be as in the level-surface case. We window elements of Xo{Z) as follows: 

^1 ■■= U ^ii^ii,. 

i<\\U\\,,<^ 

and, for natural numbers i > 1, 

^i'= U ^\m,^- 

We see, as in the level-surface case, that the constant d is scaled correctly: 
Lemma 2.8. 

We have c' < -{a/3)p{Bi) when ^ = 1, 

(ind ——^ < -(aB)n(Bi) when i > 1. 

The rest of the proof is analogous to the level-surface case, except that we replace Proposi- 
tion 2.1 by Proposition 2.2, in which case wc never need to miss lines, only points.'^'' Therefore, 
we may replace references to Section 2.3.2.1 by Section 2.4.1. (Of course. Lemma 2.8 replaces 
Lemma 2.5 and 1 replaces 3y^|m|.) Also, since we need only miss points, the d = 2 and the 
d>3 cases have the same proof, namely the proof that is analogous to the d>3 level-surface 
case. 



In each BBi, there can be at most one normahzed point of Pi by Proposition 2.2. A small ball around 
this point is what must be missed. 
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2.5. The Hausdorff dimension of the set of badly approximable vectors. For winning 

subsets of manifolds, one shows that they have full Hausdorff dimension using Lemma 5.2, a 
lemma that requires certain bilipschitz homeomorphisms: 

Lemma 2.9. Let d> 1. For every point p G dX , there exists an open neighborhood U of dX 
containing p and a bilipschitz homeomorphism ip : U ^{U) C M'^"^. 

Proof. We may assume that d > 2, as the d = 1 case is trivial. Let us first consider the 
case where p lies in exactly one face 3^ C^. Then there exists a small enough open ball U 
with center p so that U does not meet any d — 1-dimcnsional face of 3". Consequently, we can 
consider p and U as lying in a hypersurfacc to which Lemma 5.7 applies. (The ball U is small 
enough so that the Taylor approximation in the proof of Lemma 5.7 applies.) Let / be as in 
the proof of Lemma 5.7, and thus if we write a point of C/ asp+Y (the vector y G M*^ is small), 
then f{p + y) = is satisfied. Now p + Y has coordinates-translate the coordinate system to 

have origin at p-{Yi, ■■■ , y^-i, -pd^\Joq^[m - ai{Yi+pi)'^ ad-iiYd^i + pa-i)"^]) .^^ 

Furthermore, we can write p + y's unique corresponding point on the tangent space at p in 

coordinates as q := (yi,--- ,Yd-i, --^^(aipiYi H h Ud-iPd-iYd-i)), as in the proof of 

Lemma 5.7. 

Define ip as follows: ip{p + Y) = q; evidently, it is a bijection. Let p + Y,p + Z£U. Then 
Mp + y)- ^{P + Z)\\2 = {Yi - Zif + ■■■ + {Yd-i - Zd-if + (aipi(yi - Zi) + • • • + 
ad^iPd-i{Yd-i — Zd-i))]'^- Now the last term is just the square of 

I— *— (aipi,- • • ,ad-iPd-i) ■ {Yi - Zi,--- ,Yd-i - Zd-i)\ < \\{Yi - Zi, -- ,Yd-i - ^d-i)||2 

OidPd 

where the inequality is up to multiplication by a constant. Consequently, we have 

II (y - Zi, • • • ,Yd-i - Zd-i)\\2 < Mp + y) - ^{p + z)\\2 < ci||(yi - Zi, • • • ,Yd-i - Zd-i)\\2 

for a constant ci > 1 depending on p. 

For the inverse map, first recall that the function is Lipschitz on any proper, finite- 
length interval (in M>o) bounded away from because its derivative is bounded on that 
interval. Now, for anyp + y G U, the real-valued function g{p + Y) := a'^^[m — ai{Yi+pi)'^ — 
• • • — ad-i(Yd-i + Pd-i)"^] is near zero if and only if Yd is near —pd] recall from the proof of 
Lemma 5.7 that Ijo^l is bigger than some positive constant. Shrink U if necessary to force all 
points in U to have absolute value of the d-th coordinate (with respect to p as origin) much 
less than this constant. Hence, g{U) is bounded away from zero. And thus, in U, we have 

lb + Y-p - Z\\l < (Yi - Zif + ■■■ + {Yd-i - Zd-if+ 

4^ f«iK^i +P^f - (Zi +Pif] + ■■■ + ad-i[{Yd-i - Pd-if - {Zd-i -Pd-if] 

for some positive constant c/g (the bilipschitz constant of -yA). Also, since Y and Z are small, 
we have that 

\{Yi+pif - {Zi +pif\ = \Yi - Zi\\Yi + Zi + 2pi\ < \Yi - Zi\ 



"^^Replace U with its intersection with the hypersurfacc in "J. 
by t/. 



'^'^This m is different from the m's in Theorems 1.3 and 1.5. Also, the ambiguity in signs is made unambiguous 
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where the inequahty is up to multiphcation by some positive constant. Now (x + y)^ < 
3{x'^ + y^). Therefore, there exists a constant C2 > 1 depending on p such that 

IKYi - Zi, ■ ■ ■ , Yd-i - Za-i)\\2 <\\p + Y-p + Z\\2<C2\\ (Yi - ^i, • • • , Fd-i - ^d-i)||2. 

We have shown that (p is biUpschitz for p lying in only one face. 

When p lies in more than one face, we can follow the technique in Section 2.3.1 and repeat 
the proof for the previous case with n{U) replacing U. Then the desired map <^o7r is bilipschitz. 

□ 

Remark 2.10. To show the lemma for an arbitrary (rational, nondegenerate, indefinite) 
quadratic form, one may use ip o p o M^^ if the point p o M~^{p) lies on only one face of 
or (/? o TT o p o if it lies on more than one face-see Remark 2.7. 

These bilipschitz homeomorphisms are charts, which, together, constitute an atlas for dX. 



3. Auxiliary observations on badly approximable vectors 

In this section, we prove the auxiliary results stated in the Introduction. Let Q be a 
diagonal, rational, nondegenerate, indefinite quadratic form;^'^ denote the last variable in the 
form Xd+i by y. Since Q is nondegenerate, the coefficient of y is nonzero. We may divide by 
the negation of this coefficient without loss of generality. Thus, we may assume that Q = q—y'^ 
for some diagonal, nondegenerate, rational quadratic form g-note that, since Q is indefinite, 
q cannot be negative definite. We use the notation {v, w)i to denote a d + 1-vector comprised 
of a d-vector v and a real number w. Define the set 

Vq := {xeR'^l q{x) = 1}. 

For V G Vq, it is immediate that Q{{v,y)i) = is equivalent to the condition that y = ±1. 
Unlike the natural splitting of Section 2, the splitting is artificial, but it leads to the 

following useful lemma: 

Lemma 3.1. LetmeQ and il;{t) = for s > 0. Letv^ W^. If 

(1) v/\\v\\ e Vq and 

(2) there exists a constant c{v) > such that, for all {x,y)i G X^(Z)\Z'^ x {0}, we have 

||^-^||>cV;(H), 

then (^,l)iGi?4^(X„(Z)).^i 

Proof By condition (1), Q((^, l)i) = 0. Hence, l)i G dX. 

By condition (2), we obtain H^^^j'^jip' — -^^^^11 > c^ilvD- Depending only on (||^, l)i, there 
is a positive constant c/ (which gives a bound for the local distance distortion when changing 

'^'^Letting Q be diagonal does not result in any loss of generality; for an arbitrary (rational, nondegenerate, 
indefinite) quadratic form, one can follow the proof in Remark 2.7 and perform the analogous changes to the 
proofs in this section. 

'^''■Since l)i — f(i^§)7][ II — need not consider approximation by any (a;,0)i € -X'm(Z)\{0}. 
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from one radial proiection to the other^^) such that c'll iii"'|M|K| — lu'^'^V,, 11 > 11 ^"'jj'"P'^ — '^^^^ 11 . 

^ J > II |KtJ,||^j||>i|| \\{x,y)i\\ II - II lli^ll y II 

Since > |y|, the desired result is immediate. 

□ 



Remark 3.2. If \\v\\ < 1, then replacing ||i;|| with 1 everywhere in the same proof above shows 
This lemma helps to prove our results for d = 1: 



that {v, l)i G BA'^^iXmiZ)). We can also replace X^(Z) by any subset of 7.'^'^^. 



Proof of Theorem 1.9. Note that {{±l/^/a, ±1)} = Vg x {±1}. Let v G Vq. 

Case: ^/a is rational. Write y/a = p/p' where p,p' arc relatively prime positive integers. 
First, assume that m 7^ 0. Let e := minjlzj | z € ^Z\{0}}. If there exists some {x,y) G 
such that \\yv — x\\ < e, then x = yv and Q{x,y) = 0. Consequently, (x,y) ^ ^^(Z). Since 
|f I < 1, it follows from Lemma 3.1 that {v, l)i G Bylg^ (X^ (Z) ) . Since the negation of a badly 
approximable vector is badly approximable, {(ibl/y^, ±1)} C BA^-^{Xjn{'7))- Now assume 
m = 0. Consequently, {p',p) or {—p',p) are in Xo(Z)\{0}. This implies that {v, 1) = 
or (u, 1) = . Negating these last two shows that each of the four points of dX is 

approximable by itself; thus, BAg-^{Xo{Z)) = 0. 

Case: ^/a is irrational. Thus, v is an irreducible quadratic and badly approximable as a 
real number. Therefore, there exits a constant 1/2 > k{v) > such that, for all y G Z\{0} 
and all a; G Z, we have — a;|| > k/\y\. Let e > be chosen so that ae^ < k^/a. Now if there 
exists some {x,y) G Z^\{(0,0)} such that \\yv — x\\ < e, then x = yv + i/\y\ where \(.\ > \k\ 
and £2/y2 ^ ^^Yiat Q{{x,y)i) = 2i^. + fa/y^ or -2i,/a + fa/y^ . Therefore, 

\Q{{x,y)i)\ > 2\i\^- f-ajy^ > k^. Consequently, for all \m\ < k^, {x,y) ^ Xjn{I^)^^ 

□ 

Using the lemma again, we can show that, for m / 0, = t~^, and s > 2, all vectors 
are badly approximable: 

Proof of Theorem 1.10. We show that 9X\J5^^-^(X^(Z)) = 0. Assume not. Let v' G 
dX\BAQ-^{Xm{'^))- By permuting the coordinates if necessary and noting that —v' must 
also not be badly approximable, we may assume that v' := {v, Thus v G Vq. Then by 
Lemma 3.1, we have that infinitely many {x,y)i G Xm(Z)\Z°' x {0} satisfy the inequality 

\\yv — x\\ < 

Consequently, x = yv + {ci\y\^~^ , ■ ■ ■ ,Cd\y\^~'^) where all of the qs are smaller than 1 in 
absolute value. 

Since {x,y)i G X^(Z), we have that m = q{x) — y^. But, q{x) — y^ = 2kiCiViy\y\^~^ + 
^icf lyp"^* + • • • + 2kdCdVdy\y\^~^ + kdC^\y\'^~^^ where kiS are the coefficients of q and ViS are 
the components of v (note ||f || < 1). Thus, \q{x) — < a|j/p~* + /3|yp~^^ where a and f5 
are bounded constants. Since there are infinitely many {x,y)i G XmC^) that satisfy that last 
inequality (equivalent to \y\ — >■ 00), the constant m = 0, a contradiction. □ 



^^The two radial projections are onto and onto the d-dimensional hyperplane whose last coordinate is 1. 

Art 

"^For both v and —v, the same k can be used. 
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Remark 3.3. The proof of Theorem 1.10 is even stronger than the assertion of the theorem: 
for s > 2 (and m ^ 0), one cannot approximate even with a sequence of vectors on Xm with 
real components. Thus, unhkc for s = 2-see Example 5.2 of [13], for s > 2 (and m ^ 0), the 
notion of approximation is not meaningful. 

Finally, we show that Xm(Z), and not Z'^^^, is the appropriate subset of the integer lattice 
to use for the set of badly approximable vectors. Let \\x\\z = inf^-ggd+i ||x — 2:||. To show this, 
we first need a general lemma: 

Lemma 3.4. Let v G dX. Then v G BAq^{Z'^'^^) if and only if there exists a constant 
1 > c > (depending on v) such that, for all x G Z'^+''^\{0}, we have \\\\x\\v\\z > c.^^ 

Proof. Let v G BAi^-^{'Z'^~^^). Then there exists a constant 1 > c > such that, for all x G 
Z'^"''-'-\{0}, we have ||2; — ||x||f || > c. Let y G 'Z'^'^^ such that ||y|| = ||a:||. Then ||y — > c. 

Now let y G Tj'^'^^ be such that \\y\\ ^ \\x\\. Assume that [|y — < c. Thus, [||y|| — 

||x||||v||| < c. Since ||f|| = 1, we obtain ||y|| = ||a;||, indicating that our assumption, ||y — 
||x||f II < c, is false. Consequently, we may conclude that v G B A^-^ilJ^'^^) is equivalent to 
the existence of a constant 1 > c > (depending on v) such that, for all x G Z''"'"^\{0}, we 
have II ||a;||i;||z > c. □ 

Proof of Theorem 1.11. Without loss of generality, we may assume that s = 1. Let v G dX 
and T„ denote translation by v on the torus ¥"^+1 := M'^+7Z'^+^ It is well-known that Ot^ (0) 
is a finite union of fe-dimensional tori, where < < d, and that the restriction of T^ to each 
of these tori is minimal. Now lies on one of these tori. Fix this tori. If A; > 0, then, because 
the orbit closure is a finite union of closed subsets of T"'^"'^, this tori must contain T^(0) for 
some J G Z\{0}. By minimality, the orbit of jv under the restriction is dense, and hence, for 
every g: > 0, there exists an n G Z\{0} such that ||njf ||z < s- Thus, v ^ S^g^(Z'^+^) by 
Lemma 3.4. 

If /c = 0, then the orbit closure is a finite union of points and thus the translation is periodic 
and the result is obvious. 

□ 

Remark 3.5. Both Lemma 3.4 and Theorem 1.11 can be asserted with C"^ replacing dX 
everywhere-we do not use the variety in these proofs at all. 

4. Conclusion 

In this paper, we have shown that the set of vectors that are badly approximable by the 
appropriate (and natural) set of integer lattice points is a-strong winning (and a- winning) and 
whence has full Hausdorff dimension and the countable intersection property. For diagonal 
(rational, nondegenerate, indefinite) quadratic forms, the constant a (which is called the 
winning parameter [9]) depends only on the dimension of the light-cone from which both our 
badly approximable vectors and the integer lattice points that we use to approximate come. 
As mentioned (in the beginning of Section 2.3), one should, for these diagonal forms, be able 
to replace a by the largest possible winning parameter of 1/2 using a certain technique, which 



Thanks to D. Kleinbock for noticing that the proof is stronger than the assertion being proved. 
'This lemma is still true if we replace U^'^^ with a subset everywhere. 
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is found in Schmidt's original paper [21] and involves replacing each iteration of the game that 
we played with a finite number of iterations of a certain kind-roughly, one can characterize 
these additional steps as "pushing" in a certain direction (namely, the chosen direction v from 
our proof, which, recall, moves normally away from the neighborhood of the line or point to 
be missed). 

For arbitrary (rational, nondegenerate, indefinite) quadratic forms, the winning parameter 
a depends on the dimension of the light-cone and on the form as shown in Remark 2.7. The 
proof in the remark concludes with an application of the bilipschitz map p o M after the 
induction is finished (see the remark for the definition of the notation). This, however, is 
incompatible with the technique of Schmidt mentioned in the previous paragraph because the 
winning parameter could decrease as stated in Lemma 5.1 and its footnote. To surmount this 
obstruction, we outline another proof of the assertion in the remark. Since the map p o M 
is bilipschitz, we can treat it in a manner similar to the bilipschitz map vr (Section 2.3.1), 
namely apply it at every stage of the induction proof as we did vr-note that this application of 
p o M is done after Ai is chosen in the i-th step of the induction and hence all the geometry is 
handled as in the diagonal form case. This gives an alternate proof (alluded to in the remark) 
that for arbitrary forms the desired set is ct-winning and ct-strong winning (where a is as in 
the remark). Now combining this alternate proof with the technique of Schmidt, we should 
be able to replace the winning parameter a with the largest possible winning parameter 1/2 
for arbitrary forms. Yet, finding the optimal winning parameter is of minor interest because 
doing so does not produce, to the author's knowledge, any interesting new corollaries. 

To obtain interesting new corollaries, we can restrict the game to a large enough fractal 
lying on the variety and on the cube (i.e. dX), as, for example, [11], [12], [2], [1], [3], [18], [15], 
and [9] do for Euclidean space. These fractals arise from (the pullback under some suitable 
coordinate charts of) the support of what-are-called absolutely friendly and fitting measures 
(see Section 2.3 of [9] for the definitions).^^ The absolutely friendly property (in particular, 
what-is-called the absolutely decaying part of this property) allows us, by definition, to find 
other points of the fractal away from a small-enough thickened (codimcnsion-one with respect 
to dX) hyperplane. For the technique in this paper to apply, we need to require d > A, so 
that the variety has dimension at least 3. Now recall in our proof that there is at most one 
line or point to miss in any BBi. This line and the normal line (lying in £) of the center 
p of BBi form a 3-space S, which by Gram-Schmidt is spanned by orthonormal vectors along 
'Np and in Tp{dX). Gram-Schmidt further gives us a vector v G Tp(dX) normal to §. Now 
thicken § in the v and —v directions. We may move away from the thickening in either the 
V or —V directions. Combining this ability to find a center for Player A^s ball that lies on 
the fractal away from the thickening with the technique of this paper, we can replace dX 
with (the pullback under some suitable coordinate charts of) the support of an absolutely 
decaying measure (which, of course, lies in dX) in Theorems 1.5 and 1.3 and still retain the 
conclusion (except that a may be smaller and may depend on the fractal). In Corollaries 1.6 

^^The development of absolutely friendly measures can be traced in, for example, [14] and [20]. Fitting 
measures come from [12]. 

^^The reason for our use of Lemma 5.7 is to allow us to regard (up to some very small error that we called 
e) the variety as Euclidean space locally. Since the game is played locally as mentioned above, one would 
expect that these two techniques combine together. We should note that we thicken enough to, not only miss 
the set L' from Section 2.3.2.2, but also miss three times the radius of Player A's ball. Moreover, we no longer 
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and 1.4, we need to further restrict to absolutely friendly and fitting measures (see Section 1.1 
of [9] for an indication of why) to conclude that the badly approximable vectors in the fractal 
have the same Hausdorff dimension as the fractal.''* But, even this more restrictive class 
of such measures gives rise to a familiar litany of fractals: the Cantor set, the Koch curve, 
the Sierpinski gasket, and so on (see Corollary 5.3 of [12] and Theorem 2.3 of [14] for more 
details). The restriction to these fractals significantly extends our Diophantine result, but we 
should note that the winning parameter may be strictly less than 1/2, as shown in Section 5 
of [11] for some of these fractals lying in Euclidean space. 

Another way to generalize our results is to consider another variant of Schmidt games. 
Let us consider absolute- winning Schmidt games, for which our proof technique only allows 
generalization in the light-cone case and in the d = 2 level-surface case.^^ This variant of 
the game is introduced, along with strong-winning Schmidt games, in Section 1 of [19]. More 
details, including the definition, can be found in that paper. To see why we can generalize in 
the aforementioned cases, note that, for absolute winning, we take a = /3 (and < /3 < 1/3 
is arbitrary) and, since we are playing for Player A, agree to take p{Ai) = f3p{Bi). Now, with 
a = /5, Lemmas 2.8 and 2.5 imply that Ai is big enough to cover the requisite-sized ball B 
around the one normalized point of Pj-for absolute winning, the goal of Player A is not to miss 
this point, but to contain this point and this little ball B around this point. Now if B does 
not meet dX, Player A can freely pick (according to the rules of the absolute game) because 
nSj lies on dX and thus misses B. If B does meet dX, then, since Ai is much larger than 
B, pick Ai to contain B fl dX. Hence, we can conclude that our set of badly approximable 
vectors is absolutely winning. 

4.1. Badly approximable vectors and dynamical systems. In Euclidean space, the 
notion of badly approximable vectors (or linear forms) relates, in one way, to the theory of 
dynamical systems via toral translations (a well-known relation, stated in the Introduction 
of [3], for example). In a similar way, our notion of badly approximable vectors relates to toral 
translations of higher rank. But, with us, the higher-rank action is no longer given by the 
whole lattice U^'^^ because, as stated in Theorem 1.11, there are no such badly approximable 
vectors; our action is, instead, given by the intersection of this lattice with a hypcrsurfacc, 
namely a natural, geometric restriction. Thus, under our natural action, we see that there 
exists a correspondence between being badly approximable and having a nondense orbit and, 
what is more, the set of such has zero measure, but has full Hausdorff dimension and is strong 
winning, as in the Euclidean case (Theorem 1.1 and Section 5.1 of [9]). Other (related) papers 
on badly approximable and winning include [21], [22], [4], [11], [12], [17], [15], [19], and [23]. 
On the (purely) dynamical side, papers on nondense orbits and winning include [5], [1], [2], 
[10], [16], and [24]. 

4.2. Questions. Our results have raised a few questions. First, the question of whether the 

(i > 3 level-surface case of our results generalizes to absolute winning is open. Since our 
proof requires lines in this case, not just points, it does not immediately generalize; however, 

consider Bi, but the thickening is considered with respect to the ball with the same center as Bi, albeit with 
radius (1 — 3Qc^)p(i?i)-picking a center under such restrictions guarantees that AAAi lies in Bi. 

''*Notc that the integer lattice points that wc use to approximate with are the same regardless of what 
fractal we restrict our badly approximable vectors to. 
Absolute winning is not meaningful for d = 1. 
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the lines requirement may be an artifact of the proof. Second, the question of whether the 
d = 2 and d = 3 cases of our results generalize for the fractals mentioned above is open- 
note that this question is not meaningful for d = 1, as the variety on the cube is just a 
finite set of points. Third, what happens for d = 1 in the level-surface case beyond what is 
shown in Theorem 1.9? Fourth, are Theorems 1.3 and 1.5 still true if one uses a different 
approximating function ip{t)? And finally, fifth, how do absolute winning and fractals relate? 
To play absolute-winning games on fractals, one may need to find a more restrictive class of 
fractals because the ability to find points of the fractal away from thickened codimension-one 
hyperplanes only exists for small thickenings, but, to play an absolute game, one needs to 
thicken enough to cover Ai, which can be quite big (as much as p{Bi)/3).^'^ 

5. Appendix 

In this section, we collect some technical lemmas. 

5.1. Lemmas on winning sets. An n-dimensional manifold M (with or without boundary) 
is metrizable.^^ Pick a metric on M and impose the restriction that M be a complete metric 

space. Hence, one can play a Schmidt game on M. Also impose the restriction that, for 
every point p of M, there exists an open neighborhood U containing p and a bilipschitz 
homeomorphism ip := ipp : U ^ (p{U) C M" if p is an interior point or ip := ipp : U ^ 
ip{U) C H" if p is a boundary point (the metric on M" or M"- is given by || • ||).^^ Such a 
collection of bilipschitz homeomorphisms could form an atlas, but this is not necessary. Let 
(M, {(fp}) denote such a manifold with such maps. Let < a < 1, and let dim(-) denote the 
Hausdorff dimension. In Lemma 5.2, we show that, like winning subsets of Euclidean space, 
an a- winning subset of such a manifold has full Hausdorff dimension: this lemma requires the 
observation that a bilipschitz homeomorphism preserves winning sets: 

Lemma 5.1. Let ip : U ^ C M" he a bilipschitz homeomorphism with constant c^p > 1. 

Let U' CU be a closed ball such that ^{U') is bounded in M", and let S C U' be an a-winning 
set ofU'. Then ip{S) is a {0^"^ a) -winning set ofip{U').^^ 

Proof. The constant < a < 1 is fixed, but the constant < ^ < 1 is arbitrary. We play 
a (c~^a, /3)-game on ip{U'). Player B picks Bi C f{U'). Then there exists a unique closed 
ball Bi := B{ip~^{c{Bi)),c~^p{Bi)) C ip~^{Bi). Player A uses the winning strategy for the 
(a, c~^/3)-game on U' to choose Ai c Bi. 

Now there exists a unique closed ball Ai := B {ip[c{Ai)) , p{Ai)) C ^{Ai) C Bi. Note 
that p{Ai) = c~^ap{Bi). The ball Ai is Player A's choice for the game on ip{U'). Player B 
now picks B2 C Ai (note that the radius of B2 is determined in two ways in this proof-and 
they agree) and, by induction, one repeats the above to show that fliSj = (^(fliSj) G v{S), 
thereby implying the desired result. □ 

^'^One must cover Ai in order to find a center for Bj+i. 
^^We do not assume that M is second countable. 

^^To obtain dim(5') = n for an a-winning set S of M, we only need one bilipschitz homeomorphism from 
some open set of M-it is not necessary to obtain one for every point of M . 

^*^The lemma also holds in general-same proof-for a bilipschitz homeomorphism tp : X ^ X and an a- 
winning set 5 C X where X, X are complete metric spaces. 
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Lemma 5.2. Let S he an a-winning subset of {M,{ipp}). Then dim(S') is equal to n, the 
dimension of M (more precisely and stronger, given any open neighborhood V of M, dim(S'n 
V) = n.) 



Proof. All balls of M" in this proof are || • || -balls. Pick a point p € M. Let us first consider 
p to not be on the boundary of M. Let U be an open neighborhood of p for which we have 
a bilipschitz homeomorphism if : U ^ fiU) C M"-we may shrink U so that U does not 
meet the boundary of M. Now we may assume that <f{U) is bounded in R" or, otherwise, 
replace U with an open ball around p contained in the preimage of some open ball around 
(p{p) contained in (p{U). Let U' C U he & shghtly smaller, closed ball and U" C U' an open 
ball with the same center as U', albeit with 1/2 the radius. Let C C (fiiU") be a closed ball 
of M". 

Let C := ip~^{C). Since f{U') is a closed, bounded subset of M", it is compact and so is 
its preimage U'\ thus U' is a complete metric space on which we can play the game. Then 
we claim that the set {C' H 5) U U'\C' is a-winning. Player B picks Bi C U' . Now Player 
A uses the winning strategy (for the game on M) to obtain that ni?.j € S. Also, ni?.j G U' . 
Therefore, 5 n C/' is a-winning; whence (C fl 5) U U'\C' D S n C/' is a-winning for the game 
played on U' . Let > 1 be the bilipschitz constant for if. Now Lemma 5.1 implies that 
(/p((C" n 5) U U'\C') is (c~^a)-winning for the game played on i^{U'). 

Moreover, we claim that the set (C n '^{S)) UM"\(7 is (c~^a)-winning for a game played on 
M". Note that the closest that any point of C is to ip(dU') is 2p{u')c ' ^eely play the game 
until the diameter of the balls are smaller than this distance. Without loss of generality, we 
may assume that Bi satisfies this diameter restriction. If Bi C <p{U'), then Player A uses the 
winning strategy from the game on fill'); otherwise. Player A plays freely. This shows that 
(C n ifiS)) U M"\C is a (c-2a)-winning subset of M". 

Now, we can tile M" using translations ipj of C; these are isometries, and thus Hjipjl^C fl 
(/p(<S'))UM"'\C) is (c^^a)-winning. Since winning subsets of Euclidean space have full Hausdorff 
dimension, we have that dim(Cn(^(S')) = n. Since Hausdorff dimension is also preserved under 
bilipschitz maps, we have that dim(C" Ci S) = n. This already implies that dim(5') = n. 

Finally, let us consider p to be on the boundary of M. Let U be an open neighborhood of 
p for which we have a bilipschitz homeomorphism ip : U ip{U) <Z H". Repeat the above 
with replacing R" (and taking care that the balls C, U' , U" arc either centered around p 
or ip{p)) up to the point where one has shown that (C fl ip{S)) U M"-\C is a (c^^a)-winning 
subset of H". Let — H" denote the reflection of M"- across its boundary hyperplane. Now 
we play a game on -M" U (C n ip{S)) U M"\C. Player B picks Bi. If c{Bi) G H", then 
Player A picks Ai so that it completely lies in H". Then B2 is picked and Player A uses the 
winning strategy for the game on H". Otherwise, c{Bi) lies in — away from the boundary 
hyperplane. Consequently, Player A picks Ai to lie completely in — H" and henceforth plays 
freely; whence, -H" U (C fl ip{S)) U W^\C is a (c~^a)-winning subset of M". As before, we 
can tile R" using C, which implies dim(C" Ci S) = n. 

□ 
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5.2. Geometric lemmas. Let || • \\q be a norm on M'^ given by a positive-definite quadratic 
form q = aiY^ + • • • + Ofe^j?, and let C2q > be the constant such that 

1 

— II • \\q < II • II2 < C25II • llg. 
C2q 

For any real number r > 0, define the set Sr '■= {v E | \\v\\q = r}; note that this set is an 
ellipsoid-a bounded k — 1-dimensional smooth manifold, which is a closed subset of M*^ and 
thus compact. 

Lemma 5.3. Let r > be a real number. Then there exists a real number Cq > 0, depending 
only on q, such that, for all w v E Sr and all real numbers 7 > 0, w;e have 

\\w — ^v\\q > Cq\\w — v\\q. 

Proof. Assume not. Then, for all Cq > 0, there exist w v G Sr and there exists 7 > such 
that 

\\w — jv\\g < Cq\\w — v\\q. 

Now Cq\\w — v\\q < 2cqr and \\w — 7^115 > IH^f^H^ — 7||^||q| = r|l — 7]. Hence, 

|l-7| < 2cg. 

Now Sr and the interval [—2, 2] arc compact metric spaces, and thus S := SrX SrX [—2, 2] x 
[—2,2] is compact and metrizable. Letting Cq = for all ra € N creates a sequence in S 
satisfying 

\\w — 7^11^ 



\w — v\ 



< Cq. (5.1) 

19 

For the limit of any subsequence, Cq = and 7 = 1. Pick a convergent subsequence. Let 

{wqjVq) be the limit point in Sr x Sr. If wq 7^ vq, then we have 1 < 0, a contradiction. 

If Wo = Vq, then, for elements of the subsequence {wn,Vn) with large enough index n, 
llif^n — 'Wnllg is Small, and thus Wn lies very nearly on the tangent space of Sr at Vn] denote this 
tangent space by T^^. Let L„ denote the line segment from the terminal point of Wn to the 
terminal point of The line segment L„ almost lies in Ty^. Let Ny^ denote the outward 
unit normal vector at Vn to Sr in M'^. 

Let • denote the usual inner product: given vectors V := {Vi, - ■ ■ , Vfc) and W := {Wi, • • • , Wk), 
then V -W := ViWi + • ■ • + VkWk- Now the angle (with respect to the inner product •) of a 
vector u := {ui, • • • , Uk) G Sr with Nu is bounded uniformly (i.e. the bound depends only on 
q) away from being orthogonal. More precisely, 

u Nu ^{ui,- ■ ■ ,Uk) ■ {2aiui,- ■ ■ ,2akUk) ^ 1 



\W\\2 WNuh 4^||-u||2 ||(2aiui, • • • ,2afeUfc)||2 C2q^/a 

where a = max(ai, • • • , a^). (Note that || (aitii, • • • , afcWfc)||2 < ar^.) 

The vectors Ny^ and L„ (their common initial point is the terminal point of Vn) determine 
a 2-plane (with origin this terminal point of ?;„). Let Nn be the unit vector in this 2-planc 
orthogonal (with respect to •) to L„ nearest A^„; therefore, as n ^ 00, the angle between Nn 
and Ny^ approaches zero. For n large enough, the cosine of the angle between Nn and Vn is 
greater than ^ ' B2{wn,R) denote the || • ||2-ball of radius R around likewise, let 
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Bq{wn, R) be the || • ||g-ball. From the proceeding, there is a factor ko > 0, depending only on 




The origin is far away- -going towards the bottom left. 

Figure 3. The worst case. 

Therefore, B2{wn, ^\\wn — Vn\\q) does not meet 'jVn for all 7 > 0. Further dividing the 
radius by C2q allows us to inscribe Bq{wn, ^\\wn — Vn\\q) into B2{'Wn, ^^Wwn — Vn\\q) (see 
Figure 3). Finally, it follows that ||wn — T'Wnllg > H^in — t>„|L for all 7 > and all n large 
enough. Letting n — )• 00 in (5.1) yields < 0, a contradiction. 

^^The vectors w„, N-n, and L„, in general, determine a 3-space (with origin the terminal point of but 
the worst case would be when they determine a 2-space; see Figure 3, which shows, via planar trigonometry, 
that ko is independent of \\wn — v„\\2 once the angle is bounded. Also note that the intersection of B2{wn, R) 
with this 3-space is a 3-dimensional || • ||2-ball with around Wn with radius R. Since 'yVn lies in this 3-space, 
B2{wn, R) meets "fVn if and only if the intersection of B2{wn, R) with this 3-space meets 7W„. 
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□ 

Remark 5.4. If g is a positive-definite form where all the coefficients are the same real number, 
then the lemma is obvious since Sr is a k — 1-sphere. That any two vectors v '/^ w e Sr lie on 
some great circle can be seen by intersecting with the obvious plane. Then planar trigonometry 
yields the lemma. 

The analogous lemma holds also for the sup norm and other like norms: explicitly, for the 
norm || • \\s defined as follows: \\v\\s = max(^i|i;i|, • • • , Pk\vk\) for some positive real numbers 
Pi and where the ViS are the components of v. 

Lemma 5.5. Let r > be a real number. Then there exists a real number c > 0, depending 
only on \\ ■ \\s, such that, for all w '/^ v E {u E Mf' \ \\u\\s = r} and all real numbers > 0, we 
have 

\\w — 'yv\\s > c\\w — v\\s- 

Proof. The ffist part of the proof is identical to that of Lemma 5.3. Starting with letting 
wq = vo, we simplify as follows. Now wo lies on some face 5" of 5 := {-u G M*^ | \\u\\s = r} 
{S is the k — 1-dimensional shell of a A;-dimensional box in M^) . The face is compact; thus 
we may assume that our convergent subsequence lies only in 3" by taking a subsequence. The 
outward unit normal vector A'^ of the affine hyperplane which is determined by 3" is one of 
the standard basis vectors of M*^. The angle computation involving the dot product for u G 9^ 
reduces to 

where P := max(/3i, • • • and the positive constant c exists because || • and || • ||2 are 
equivalent. 

Now Ln is a segment in 5" (since the face is convex), which is orthogonal to N. The desired 
result now follows in the analogous way. □ 

Let d > 2 be a natural number and if := G M'^ | Q{w) = m} for some m G M\{0} where 
Q := aiY^ + - ■ ■ a^Y^ is a nondegenerate quadratic form (it does not matter whether this form 
is positive definite or indefinite). Since m is never zero, H has no singular points and thus is 
a hypersurface or, equivalently, a codimension 1, closed, isometrically embedded submanifold 
(under inclusion) of with Riemannian metric induced by the usual dot product on 
(which corresponds to the norm || • ||2)-^^ For any point p ^ H, there are exactly two unit 
normal vectors, and these lie on the same (affine) line "Np in W^. Also, let B2{p,r) denote the 
closed ball of M'^ around the point p G of radius length r given with respect to the norm 
II • II2 and dB2{p,r), its boundary sphere. 

For use in this paper, we need only local results: let us fix some large closed ball around 
the origin of M'^ and intersect it with H; denote this intersection by Hq. Wc use the fact 
that Hq is compact to simply the proofs, but, for quadratic varieties, one can make the same 
statements for H. 



^^Since H is locally the graph of some smooth function, the results that follow in the rest of this section 
can be proved for any hypersurface H using very similar proofs, which are, essentially, applications of Taylor 
approximation. Note that the local "shape" of any hypersurface is approximated by the graph of a quadratic 
polynomial with coefficients involving the principle curvatures. 
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Lemma 5.6. Let J" denote a 2-plane containing 3\fp. There exists a real number R > (inde- 
pendent of both IP and p ) such that for all p e Hq and all we have dB2 {p, R) Ci 7 Ci H is 
two distinct points lying on distinct half-planes ofPXHp. 

Proof. Let Hi be the intersection of a larger closed ball around the origin with H than that 
ball from Hq; thus Hq C Hi. Since H is isometrically embedded in M'^, it does not contain any 
self- intersections; therefore, for any p e Hq, there exists a positive distance (in W^) between 
it and any intersection of [N'p\{p} with H.^^ If there is no universal positive bound for this 
distance for all p G Hq, then there exists a sequence of pairs (p, q) £ Hq x Hi such that this 
normal distance is approaching zero. Since Hq x Hi is compact and metrizable, there is a 
convergent subsequence {pn,Qn) & Hq x Hi for n G N; hence there exists a subsequential 
limit pq and go € Hq whose normal distance is zero-a self-intersection point of H.^^ This is a 
contradiction. 

Now, for every point p e Hq, there exists a positive radius R small enough so that B2{p, i?)n 
if is a closed ball of H (the isometric embedding implies that we have the subspace topology on 
H), which is diffeomorphic, under some smooth map cp, to a closed ball of d — 1-dimensional 
Euclidean space; and thus the boundary sphere maps injectively into H under ip~^. Now 
B2{p, i?) n y n is an arcsegment of a 1-dimensional smooth manifold (i.e. a smooth curve). 
By the proceeding paragraph, if necessary, shrink R below the positive universal bound on 
normal distance so that this smooth curve does not meet 3sfp\{p} in B2{p,R)] therefore, 
(p{B2{p, R)^'y^H) is still a smooth curve in d— 1-dimensional Euclidean space with distinct 
endpoints on the boundary of (p{B2{p, R)), and R does not depend on "P. Since the curve does 
not meet 3sfp\{p}, its two endpoints must lie on distinct half-planes of CP\!N"p. 

If we replace R with a smaller positive real number in the proceeding paragraph, the same 
result holds. Therefore, let Rp be the supremum over all such radii for the point p G Hq. If 
there is no universal lower bound on Rp for all p G Hq, then there exists a sequence of p G Hq 
such that Rp — t- 0. Since Hq is compact, a subsequence converges to a limit p G Hq such 
that Rp = 0, a contradiction of the previous paragraph. Therefore, there exists a positive R 
independent of both p e Hq and □ 

Now consider an afHne hyperplane £ in (such hyperplanes are always codimension 1) 
and its £ > thickening L '^^^ . On a small enough ball, Hq does not leave a slightly thickened 
hyperplane: 

Lemma 5.7. For every (small) e > 0, there exists a R> such that, for all p G Hq and all 
< r < R, we have 

B2(p,r)niJnMV^^''^ = 

where £, is the affine hyperplane containing p and whose normal vectors at p all lie in J^p. 

^^A self-intersection of an immersed manifold occurs when the distance in the ambient manifold of two 
distinct points of the immersed manifold is zero. 

^'''We assert that po and qo are distinct points of H (its geodesic distance in H cannot be zero). Assume 
Po =90- Then both p„ and qn approach po (which implies that p„ and g„ are asymptotically on the same 
path-component of H). Locally at p € H, H is the graph of a smooth function. Taylor approximation says 
that the difference between H and TpH shrinks quadratically as the Euclidean ball around p shrinks linearly, 
and the shrinking depends only on the derivatives, so that in any small enough ball inside the shrinking ball, 
we have quadratic shrinking. Consider a shrinking Euclidean ball around po; since this ball will contain some 
pair {pn, qn), we have Kp„ approaches being parallel with an element of Tp^H, a contradiction. 
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Proof. Let / := Q - m and p := {pi, ■■■ ,Pd). Then / G T^{W^). Let Y := (Yi, • • • , F^) G M'^ 
(close to the origin). Then Taylor approximation states that f{p + Y) = 2{aipiYi + • • • + 
(^dPdXd) + {(^1^1 + • • • + CidXd) ^ remainder function r{Y) where 

y^o ||y||^ 

Also the tangent space at p of (which is L) has equation = T{p + Y) = 2{aipiYi + 
• • • + adPdYd)- Since m / 0, there is some sup-norm ball in around the origin of positive 
radius that does not meet H. Thus the component of p largest in absolute value is bigger 
than some positive constant depending on Q and m only; without loss of generality, we may 
assume that pd is this component. A point p + y is in iJ if and only if f{p + = 0. Thus, 

with {p regarded as the origin) ,p + Y has coordinates (li , • • • , Yd- 1 , — 2^j^ [2 (aipi li H h 

ad-iPd-iYd-i) + ("1^1^ + • • • + oidY^) + r(F)]). The corresponding point on £ has coordinates 
(Yi, • • • , Yrf-i, —-^^^{aipiYi + • • • + ad-\Pd-iYd-i)) . Thus the least distance between L and 
H is bounded from above by C||y||2 for some constant C > 1 (depending on Q and m, for 
||y|| small enough, and independent of p). 

Let y be a 2-plane containing ]Sfp (see Figure 4). By Lemma 5.6, for small enough R 
(independent of !P and p), we have dB2{p. i?) H CP H if is two distinct points pi and p2^ which 
lie on distinct half-planes of Choose R < ^. Then, by the previous paragraph, the 

distance between pi and its corresponding point on £, is bounded from above by sR; likewise, 
the distance between p2 and its corresponding point on L is bounded from above by eR.^^ The 
only way for pi and p2 to be near each other is if they are both close to one of the intersection 
points of ]Sfp with dB2(j>, R) n CP. Since e is small, these points cannot be close to each other. 

The results in the previous paragraph are still true if one replaces R with any positive real 
number r < R. 

Now pick a point ps £ H Ci B2{p, R)\{p}. For some < r < R, it lies on dB2{p, r) and on 
some 2-plane CP containing 3\fp. Consequently, by the above, ps lies in £,^^'^\ which is still true 
if r is replaced by an even smaller positive real number. The desired conclusion follows. 

□ 
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